% Aufgaben Lösungen.tex
\documentclass{article}

\usepackage{gastex}
\usepackage[usenames]{color}
\usepackage[T1]{fontenc}

\renewcommand{\labelenumi}{\alph{enumi})}
\renewcommand{\labelenumii}{\arabic{enumii})}


\begin{document}

\textbf{Aufgabe:}\\
Beschreiben Sie die Sprachen der folgenden regulären Ausdrücke in Worten:
\begin{enumerate}
	\item $(1 + \varepsilon)(00^{\ast}1)^{\ast}0^{\ast}$\\

	\item $(0^{\ast}1^{\ast})^{\ast}000(0 + 1)^{\ast}$\\

	\item $(0 + 10)^{\ast}1^{\ast}$\\
\end{enumerate}

\textbf{Lösung:}
\begin{enumerate}
	\item Die Menge aller Zeichenreihen, die keine aufeinander folgenden Einsen enthalten.\\
	Erklärung: $(00^{\ast}1)^{\ast}0^{\ast}$ Vor jeder $1$ stehen beliebig viele, jedoch mindestens eine $0$, nach dieser Eins folgen beliebig viele Nullen. $(1 + \varepsilon)$ Die Zeichenreihe wird maximal von einer Eins angeführt.
	
	\item Die MEnge aller Zeichenreihen, die mindestesn drei aufeinander folgende Nullen enthalten.\\
	Erklärung: $(0^{\ast}1^{\ast})^{\ast}$ vor den drei Nullen kann alles kommen, was aus beliebig vielen Nullen und Einsen besteht.
	
	
\end{enumerate}

\end{document}